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Abstract 

We show that qubit and chirotope concepts are closely related. In fact, 
we prove that the qubit concept leads to a generalization of the chirotope 
concept, which we call qubitope. Moreover, we argue that a possible qubitope 
theory may suggest interesting applications of oriented matroid theory in at 
least three physical contexts, in which qubits make their appearance, namely 
string theory, black holes and quantum information. 
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Recently, in a number of remarkable developments [l]-[8], a relation be- 
tween, apparently two different scenarios, black holes and quantum informa- 
tion, has been established. The key concept for this link has been the so 
called quantum bit notion, or qubit, which is the smallest unit of quantum 
information. In appropriate qubit basis, the components of a pure state | if} > 
can be written in terms hypermatrix Oajaj-.-ajv which in turn leads to a density 
matrix p. It turns out that p can be defined in terms of the hypcrdctcrminant 
associated with aaia2...ajv, a quantity introduced for the first time by Caylcy in 
1845 [9]. Surprisingly, in some cases the quantity aa^a2...aN can also be related 
to the entropy of STU black holes via also its hyperdeterminant (see Ref. [4] 
for details). 

On the other hand, it is known that the chirotope concept plays a fun- 
damental role in oriented matroid theory [10]. In fact, the emergence of this 
concept can be traced back to the origin of matroids [11] which can be under- 
stood as a generalization of matrices. Prom a modern perspective, however, 
one may introduce the mathematical notion of chirotope, or oriented matroid, 
by considering a generalization of the Grassmann-Pliicker relations of ordinary 
determinants [12]. 

Thus, we have two generalizations of the matrix notion, namely hyper- 
matrix and matroid. Since a qubit is related with hyper determinants of hy- 
permatrices and a chirotope is connected with a generalization of ordinary 
determinants via the Grassmann-Pliicker relations one may wonder whether 
these two qubit-chirotope concepts are related. If we achieve such a relation 
then one may be in a position to bring a variety of mathematical tools from 
oriented matroid theory to black-hole physics and vice versa. 

Our starting point is to consider a possible scenario in which the qubit con- 
cept makes its appearance [1], namely the (2+2)-signature fiat target "space- 
time" of the Nambu-Goto action. Let us first observe that the line element, 

ds^ = dx^dx^T]^^, (1) 

of flat space with (2-|-2)-signature, with 77^^ = diag{—l, —1, 1, 1), may also be 
written as 

ds'' = ^dx'"'dx'"'eacSM, (2) 
where the matrix coordinates x"'^ are given by 

2 4 lt_ 3 ' (3) 

x'' — -x^ + X^ J ^ ' 

and £ab is the completely antisymmetric symbol with £12 = 1. 
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Similarly, it is not difficult to show [1] (see also Ref. [2]) that the world 
sheet metric 

lah = dax^'dbx^rj^^, (4) 

can also be written as 

lab = ^daX'''^dbX''^£ce£df- (5) 

This expression motivates to write the determinant of Jab^ 

1 



in the form 



det7=-£'^V''7„e76d, (6) 



det 7 = ^e''''e''%gSfhSruSsval^afai'a'^" = Deta, (7) 

with 

= dax'''. (8) 

One recognizes in (7) the hyperdeterminant of the hypermatrix a'^. Thus, this 
proves that the Nambu-Goto action [13]- [14] 

S=^l d'^^/d^, (9) 
for a flat target "spacetime" with (2-|-2)-signature can also be written as [1] 

d?i^Deta. (10) 

We shall now show that the hyperdeterminant (7) can be linked to the 
chirotope concept. For this purpose by using (4) we first write (6) in the 
alternative Schild type [15] form 



1 
2 

where 



det7=-a'^V'^^^„77./3, (H) 



^ (12) 

Here, we have used the definition 
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< = dax''. (13) 

It turns out that the quantity = signa^^ is a chirotope of an oriented 
matroid (see Refs. [16-18]). In fact, since a'^'^ satisfies the identity 



0, (14) 



one can verify that satisfies the Grassmann-Pliicker relation 

X'^'^^X"'"' = 0, (15) 

and therefore x'^^ is a reahzable chirotope (see Ref. [10] and references therein). 
Here, the bracket [va^] means completely antisymmetric. 

Since the Grassmann-Pliicker relation (15) holds, the ground set 

{1,2,3,4} (16) 

and the alternating map 

X'^^^ {-1,0,1}, (17) 

determine a 2-rank realizable oriented matroid M — [E,x'^^)- The collection 
of bases for this oriented matroid is 

B = {{1, 2}, {1, 3}, {1, 4}, (2, 3}, (2, 4}, (3, 4}}, (18) 

which can be obtained by just given values to the indices and u in x'^"- 
Actually, the pair {E,B) determines a 2-rank uniform nonoriented ordinary 
matroid. 

Using the definition 

^efrs = e^'^al^al', (19) 
one can show that the hyperdeterminant (7) can also be written as 

det 7 = ^a^^'-V^'^"''£eg£ fhSruSsv = Deta. (20) 

So, we have achieved our goal of writing the hyperdeterminant (7) in terms of a 
"chirotope" structure (19). Our strategy was to translate the "chirotope" given 
in (12) to the form (19). However, by comparing (12) and (19) one finds that 
there are important differences between these two expressions which suggest 
a possible generalization of the chirotope concept. From (12) we obtain the 
property 

a'^'^ = -a"", (21) 



4 



that is, a^^ is completely antisymmetric (alternative) quantity, while in (19) 
we have the weaker condition 



This means that that the quantity a'^^'^'^ , which we shall call qubitope (qubit- 
chirotope), is not completely antisymmetric but only alternative in pair of 
indices. Further, while in the case of (12) the ground set E is given by (16), 
the expressions (19) and (20) suggests to introduce the underlying ground 
bitset (from bit and set) 

£ = {1,2} (23) 

and the pre-ground set 

£^0 = {(1,1), (1,2), (2,1), (2, 2)}. (24) 

So, our task is to find the relation between Eq and E. By comparing (16) and 
(24) one sees that by establishing the labels 

(l,l)ol, (1,2) o 2, 

(25) 

(2,1)^3, (2,2)4->4. 

such a relation is achieved. This can be understood considering that (25) is 
equivalent to make the identification of indices {a, 6} ^ /i,..,etc. Observe that 
considering this identifications the family of bases (18) becomes 

So = {{(l,l),(l,2)},{(l,l),(2,l)},{(l,l),(2,2)}, 

(26) 

{(1,2), (2,1)}, {(1,2), (2,2)}, {(2,1), (2,2)}}. 

Thus, from the qubitope a^^^^ , we have discovered the underlying structure 
Q = {£,Eo, Bq). By convenience we call this new structure Q a qubitoid. The 
word "qubitoid" is short for qubit-matroid. 

Let us try to generalize the above scenario to higher dimensions. First, we 
would like to extend the steps in the expressions (1) and (2). If we consider 
the coordinates x"**^ instead of x"''' one finds that the null line element 

<i.^ = irf.«-rf.-'.„.....„ (27) 

vanishes identically. This follows because dx'^^^dx'^^^ Sad^be = s'^^ is a sym- 
metric quantity, while Scf is antisymmetric. Similarly one can verify that the 
hyperdeterminant of the hypermatrix o!'^'^ = dax'^'^'^ present some difficulties 



5 



due to the fact that the analogue of (7) can not be obtained. In fact, the 
quantity Xab = daX'^^^dhX^^'^Eeh^frSgs is antisymmetric rather than symmet- 
ric as the metric and therefore in this case the steps (4) and (5) can not 
foUow. Hence, from the Nambu-Goto action point of view this case, which cor- 
responds to (4-|-4)-signature, is not very interesting, although in the Polyakov 
action context may still be interesting. So, we jump to the next possibility, 
namely the line element 

ds^ = ^dx'''''dx'''f'eadebeecfers, (28) 

which, one can show, implies a line element of the type (1), but now associ- 
ated with a flat target (8-|-8)-signature "spacetime". Explicitly, we have the 
relations 

^1111 ^ a;9^ 

^2221 ^ ^2 _ ^10^ 
a;ii2i ^ ^4 ^ ^12^ 

^2121 ^ y ^5 _j_ 

^2111 ^ ^ ^8 

In this case, the hyperdeterminant of the hypermatrix 

a''^^ = daX^'^ (30) 
is given by (see Eq. (32) of Ref. [19]) 



^2222 ^ ^ ^1 _j_ ^9 ^1112 ^ <^ ^2 _j_ 



^1122 ^ ^3 _^ ^11^ ^2211 ^ _^3 _^ ^11^ 



2212 ^4 _ 12 1212 ^5 , „13 



^1211 , V ™.6 _|_ ^14 ^2122 ; V ^6 /y.14 



(29) 

^2112 ^ ^ ^15^ ^1222 ^ ^8 ^ ^16^ 



det7 = 

r^c c C.eifi'^e2f2'^e3f3'^e4f4'^gihi'^g2h2'^g3h3'^g4h4^a "6 

— Deta. 

(31) 

Thus, by substituting (31) into (10) we find a Nambu-Goto action for a flat 
target "spacetime" with (8-|-8)-signature written in terms of the hyperdeter- 
minant Deta. 
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(33) 



The qubitoid now is determined by the underlying set 

£ = {1,2}, (32) 

and the pre-ground set 

Eo^ {(1,1, 1,1), (1,1, 1,2), (1,1,2,1), (1,1,2,2), 

(1,2, 1,1), (1,2, 1,2), (1,2,2,1), (1,2,2,2) 

(2,1,1,1), (2,1,1,2), (2,1, 2,1), (2,1,2,2) 

(2,2, 1,1), (2,2, 1,2), (2,2, 2,1), (2,2, 2,2)}. 
It is not difficult to see that by making the identifications 

(1.1.1.1) ^1 (1,1,1,2)^2 (1,1,2,1)^3 

(1.1.2.2) ^4 (1,2,1,1)^5 (1,2,1,2)^6 

(1.2.2.1) ^^7 (1,2,2,2)^8 (2,1,1,1)^9 

(2.1.1.2) ^^10 (2,1,2,1)^11 (2,1,2,2) o 12 

(2.2.1.1) ^13 (2,2,1,2)^14 (2,2,2,1)^15 

(2.2.2.2) ^16, 

one obtains a relation between the pre-ground set Eq given in (33) and the 
ground set 

£;={1,2,...,15,16}. (35) 

This can be understood by considering that (34) is equivalent to make the 
identification of indices {a,b,c,d) -H- jj,...etc. It turns out that considering 

these relations one finds that the collection of bases B contains I I = 120 



(34) 



2 

two-element subset of the 16-element set E, given in (35). This 2-element 
subset can be obtained by considering a lexicographic order of all 120 two- 
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subsets of {1, 2, 15, 16}. For instance, the first 35 two-subsets of B are 



{1,2}, {1,3}, {1,4}, {1,5}, {1,6}, {1,7}, {1,8}, 

{1,9}, {1,10}, {1,11}, {1,12}, {1,13}, {1,14}, {1,15}, 

{1,16}, {2,3}, {2,4}, {2,5}, {2,6}, {2,7}, {2,8}, (36) 

{2,9}, {2,10}, {2,11}, {2,12}, {2,13}, {2,14}, {2,15}, 

{2,16}, {3,4}, {3,5}, {3,6}, {3,7}, {3,8}, {3,9},... 

The sequence follows until the last term {15, 16}. By using (34) one finds 
that the first terms of Bo look like 



Bo = {{(1, 1, 1, 1), {1, 1, 1, 2)}, {(1, 1, 1, !),{!, 1, 2, 1)}, 

{(1,1, 1,1), {1,1,2,2)}, {(1,1, 1,1), {1,2, 1,1)}, {(1,1, 1,1), {1,2, 1,2)},...}. 

(37) 

Thus, associated with the the quantity a'^'^'^ wc have again a qubitoid structure 
of the form Q = {S, Eq, Bq) which corresponds to a flat target "spacetime" of 
(8-|-8)-dimensions. The corresponding qubitope is given by 

^Ol 02030415060708 _ ^g-ftc^Ol 020304 ^05060708 (38) 

It is worth mentioning that while in (2+2)-dimensions the quantity Deta is 
invariant under SL{2,R)^ in the case of (8H-8)-dimensions Deta must be in- 
variant under SL{2, R)^. 

The method, of course, can be extended to (2!^ _|_ ?!^) -signature, n — 
0, 1, 2, ...etc. For the cases of (^^^ -|- ^^^)-signature the corresponding line 
element vanishes identically. 

It remains to explore whether the present qubitoid and qubitope formalism 
will allow us a deeper understanding of other two scenarios, namely black- 
holes and quantum information. In the first case, as in (2-1-2) -dimensions, one 
may think in a black hole with ^^^^^ -electric and ^^^^^ -magnetic charges with 
entropy 

S = WDeta. (39) 

While in the second case, one may introduce pure states | ijj > associated with 
the ^ -qubitoid system. For instance in the case of (8-|-8)-dimcnsions the 
pure states | tp > must be given by (see Refs [19] and [20]) 

I >= <r'"*"' 1 0102030405 > . (40) 

aia20.3a4:CL5 
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It is worth mentioning that the complete classification of A^-qubit systems 
is a difiicult, or perhaps an impossible, task. In reference [19] an interesting 
development for characterizing a subclass of A^-qubit entanglement has been 
considered. An attractive aspect of this construction is that the A^-qubit 
entanglement can be understood in geometric terms. The idea is based on the 
bipartite partitions of the Hilbert space in the form — ®C^, with L — 
2^""' and / = 2". Such a partition allows a geometric interpretation in terms 
of the complex Grassmannian variety Gr{L, I) of /-planes in via the Pliicker 
embedding. In this case, the Plucker coordinates of the Grassmannians are 
natural invariants of the theory. In this scenario the 5-qubit given in (40) admit 
a geometric interpretation in terms of the complex Grassmannian Gr(8,4). 
Considering such an interpretation it has been proved that the expression 
(31) is an hyperdeterminant associated with the Plucker coordinates of the 
Grassmannian Gr(8,4) (see eq. (32) of Ref. [19] and Ref. [20] for 5-qubit 
discussion) . 

Furthermore, it is interesting that the fine element (28) also appears on 
several physical contexts. First of all, extremal black hole solutions in the 
STU model of D = 4, A/" = 2 supergravity admit a description in terms of 
4-qubit systems [21]- [22] (for a 4-qubit entanglement see [23] and references 
therein). In this case, the line element corresponds to the moduli space M.4 — 
[U {1)\S L(2; R)]^ . rather than to the "spacetime". Upon dimensional reduc- 
tion M4 becomes M3 = [5'0(4)]2\S'0(4, 4) or Ml = [50(2, 2)]2\5C'(4, 4) 
depending whether the truncation is along a space-like or time-like direction, 
respectively. Among other things, the relevance of this construction in our 
approach is that the signature of the metric M.^ is also of the type (8+8) (see 
Refs. [21] and [22] for details). 

It is remarkable that the Nambu-Goto action in a flat target "spacetime" 
with {^-^ h ^^^)- signature emerges as the underlying motivation for study- 
ing the new mathematical structures of qubitoids Q = {S,Eo, Bq) and the 
corresponding qubitopes. 

Acknowledgments: I would like to thank M. C. Marin and A. Leon for 
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Center of the Arizona State University where part of this work was developed. 
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